fibonacci word примеры

• The infinite Fibonacci word is not periodic and not ultimately periodic.
  Бесконечное слово Фибоначчи не является периодическим и не является финально периодическим.
• Any prefix of the specific Fibonacci word belongs to L, but so do many other strings.
  Любая часть конкретного слова Фибоначчи принадлежит L, но в языке много и других строк.
• The infinite Fibonacci word can contain repetitions of 3 successive identical subwords, but never 4.
  Бесконечное слово Фибоначчи может содержать повторение 3 последовательных идентичных подслов, но никогда не содержит 4 таких подслова.
• The infinite Fibonacci word is often cited as the worst case for algorithms detecting repetitions in a string.
  Бесконечное слово Фибоначчи часто упоминается как худший случай для алгоритмов выявления повторений в строке.
• Suppressing the last two letters of a Fibonacci word, or prefixing the complement of the last two letters, creates a palindrome.
  Удаление двух последних букв слова Фибоначчи или добавление в начало дополнения двух последних букв создаёт палиндром.